AMENDMENT 
09/971,949 

Status of Claims 

1. (original) A circuit for calculating and outputting a modulo value 
resulting from a simulated division of a dividend by a divisor, the circuit 
comprising: 

a plurality of subtraction circuits, each one of the subtraction 
circuits receiving as a first input a common dividend signal representing 
the dividend and, as a second input, at least one respective test value 
signal representing a respective integer multiple of the divisor, each one of 
the subtraction circuits subtracting the respective test value signal input 
to the subtraction circuit from the common dividend signal to produce a 
respective remainder signal and a respective carry/ borrow signal; and 

logic coupled to receive each of the corresponding carry/ borrow 
signals and to determine therefrom which of the remainder signals 
represents a true remainder of the division of the dividend by the divisor. 

2. (original) The circuit recited in claim 1, further comprising a 
multiplexer that receives each of the remainder signals and, in response to 
a signal from said logic, outputs the remainder signal representing the true 
remainder of the division operation. 

3. (original) The circuit of claim 1, wherein the plurality of 
subtraction circuits execute the respective subtraction operations 
substantially simultaneously. 

4. (original) The circuit of claim 1, wherein the respective test value 
signals are hard coded in the circuit. 




2 



AMENDMENT 
09/971,949 

5. (original) The circuit of claim 1, wherein each one of the 
subtraction circuits receives as its second input, at least a further test 
value signal representing a further integer multiple of the divisor, and 
wherein each one of the subtraction circuits subtracts the test value signal 
from the dividend signal during a first subtraction operation and subtracts 
the further test value signal from the dividend signal during a second 
subtraction operation. 

6. (original) The circuit of claim 1, wherein the plurality of 
subtraction circuits is used during a first subtraction cycle to perform 
respective subtractions using a first subset of respective test value signals, 
and wherein the plurality of subtraction circuits is then reused during a 
second subtraction cycle to perform respective subtractions using a second 
subset of respective test value signals. 

7. (original) The circuit recited in claim 6, further comprising a 
sequence controller that controls the input of the first and second subsets 
of test value signals to the subtraction circuits during the respective first 
and second subtraction cycles. 

8. (original) The circuit recited in claim 1, wherein the dividend 
comprises a variable dividend having a value ranging from 0 to 65535 
inclusive, and wherein the divisor comprises a fixed value of 9973. 

9. (original) The circuit recited in claim 1, wherein each subtraction 
circuit comprises an adder that receives as its first input the common 
dividend signal and as its second input a two's complement form of said at 
least one respective test value signal, and wherein each adder performs its 
respective subtraction operation using two's complement arithmetic. 
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10. (original) The circuit recited in claim 1, wherein the respective 
test value signals are available as inputs to each subtraction 
circuit prior to each subtraction circuit receiving said common 
dividend signal. 

11. (original)The circuit recited in claim 1, wherein the respective 
test value signals are available as inputs to each subtraction circuit 
substantially simultaneously with each subtraction circuit receiving said 
common dividend signal. 

12. (currently amended) A method performed by data processing 
apparatus for calculating and outputting a modulo value resulting from a 
simulated division of a dividend by a divisor, the method comprising: 

providing a plurality of test value signals each representing a 
different integer multiple of the divisor, each'test value signal 
corresponding to a different one of the possible quotients that can result 
from the division of the dividend by the divisor; 

separately subtracting each test value signal from the dividend, at 
least some of the subtractions being performed substantially 
simultaneously, to produce a respective plurality of possible remainder 
values and a respective plurality of carry/borrow signals; and 

determining from the plurality of carry/ borrow signals which of the 
respective plurality of possible remainder values is the correct remainder 
value. 

13. The method recited in claim 12, wherein the dividend 
comprises a variable dividend having a value ranging from 0 to 65535 
inclusive, and wherein the divisor comprises a fixed value of 9973. 
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14. The method recited in claim 12, further comprising performing 
said providing and subtracting steps with a first subset of test value 
signals, and thereafter, repeating said providing and subtracting steps with 
a second subset of test value signals. 
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